Nunukan - an island in East Kalimantan, Indonesia, is just one an hour away by ferry. 2 departures daily from Tawau port.
Tarakan - a town on an island of the same name in East Kalimantan, which is about 120km south of Tawau.
Tawau